Implementing the core of a two-person pure allocation game without free disposal or integer games

نویسندگان

  • Simon Grant
  • Stephen King
  • Steven Peterson
  • Ben Polak
چکیده

A class of Nash implementation problems of particular economic interest is that of implementing the core in games of pure allocation, or ‘cake division’. Mechanisms that have been proposed to solve this type of problem often involve off-equilibrium ‘punishments’ that lie in the interior of the feasible set; that is, in which not all the cake is allocated. They also tend to make use of extraneous devices such as ‘integer games’. Moreover, many mechanisms rely on there being three or more players. This note looks at the problem of implementing the core in a two-person ‘Edgeworth Box’ economy without free disposal and without integer games. The mechanism we propose, in or out of equilibrium, only involves allocations that lie inside the box. Agents’ strategy sets are limited to proposing an allocation and announcing a preference propfile. Free disposal can be viewed as allowing for a dummy player to act as a ‘sink’ for surplus, hence our restriction might be more in the spirit of a genuine two player problem. Moreover, free disposal may be an inappropriate assumption in some contexts, regardless of the number of players. For example, consider the allocation of hazardous waste. Here ‘free disposal’ is the threat of generating more waste and may mechanism that threatens this may not be ‘credible’ or ‘renegotiation proof’. The idea behind the ‘punishment set’ used by our mechanism in place of free disposal has been generalised by Moore and Repullo (1990) and by Dutta and Sen (1991). The implementation games that they suggest, however, use ‘integer games’. The main argument against the use of ‘integer games’ is that they add complexity to the agents’ problem. Not only are they somewhat extraneous, but they also result in unbounded strategy sets. Jackson and Palfrey (1990) and Sjostrom (1990) have looked at implementation in bounded mechanisms in a general context, but they allow ‘free disposal’. Moreover, both these papers

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS

In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...

متن کامل

A Closed-Form Formula for the Fair Allocation of Gains in Cooperative N-Person Games

Abstract   This paper provides a closed-form optimal solution to the multi-objective model of the fair allocation of gains obtained by cooperation among all players. The optimality of the proposed solution is first proved. Then, the properties of the proposed solution are investigated. At the end, a numerical example in inventory control environment is given to demonstrate the application and t...

متن کامل

Cooperative Benefit and Cost Games under Fairness Concerns

Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...

متن کامل

A satisfactory strategy of multiobjective two person matrix games with fuzzy payoffs

The multiobjective two person matrix game problem with fuzzy payoffs is considered in this paper. It is assumed that fuzzy payoffs are triangular fuzzy numbers. The problem is converted to several multiobjective matrix game problems with interval payoffs by using the $alpha$-cuts of fuzzy payoffs. By solving these problems some $alpha$-Pareto optimal strategies with some interval outcomes are o...

متن کامل

On the existence of Nash equilibria in pure stationary strategies for the n-person positional games with perfect information, no moves of chance, and mean or total effective cost

We study existence of Nash equilibria (NE) in pure stationary strategies in n-person positional games with no moves of chance, with perfect information, and with the mean or total effective cost function. We construct a NE-free three-person game with positive local costs, disproving the conjecture suggested by Boros and Gurvich in Math. Soc. Sci. 46 (2003) 207-241. Still, the following four pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001